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AMENDMENTS TO THE CLAIMS 

The following is a complete, marked up listing of revised claims with a status 
identifier in parentheses, underlined text indicating insertions, and strikethrough 
and/or double-bracketed text indicating deletions. 

Listing of the Claims 

1. (Currently Amended) A computer readable medium storing a data structure for 
managing reproduction of graphic data by a reproducing apparatus, comprising: 

a data area storing a plurality of transport packets multiplexed with other data, 
the transport packets representing one or more graphic segments containing a graphic 
image for overlay on main video data, the one or more graphic segments multiplexed into 
a main video stream including the main video data, w herein 

each the transport packets in a-the one or more g raphic segments has -have a 
same packet identifier (PID), 

at lea s t one transport packet in the graphic segment includes an identifier that 
the transport packet i s part of a graphics packet, 

the-at least one transport packet in the one or more g raphic segments includes 

graphic position information for managing reproduction o f defining a position for the 
reproducing apparatus to display the graphic images, and 

another at least one transport packet in the one or more g raphic segments 
includes a_time stamp of the graphic images. 

2. (Canceled) 

3. (Canceled) 

4. (Canceled) 

5. (Canceled) 

6. (Canceled) 

7. (Canceled) 
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8. (Currently Amended) A method of reproducing a data structure for managing 
reproduction of graphic data from a recording medium, comprising: 

Reproducin g reproducing, from the recording medium, a main video stream into 
which main video data and one or more graphic segments from the recording medium, 
each of which includes containing a graphic data-image have been multiplexed, the one 
or more and each graphic segments including a plurality of transport packets, the 
transport packets representing the graphic segment and multiplexed with other data, 
wherein 

eaeh- the transport packets in a- the one or more g raphic segments has- have a 

same packet identifier (PID), 

at least one transport packet in the graphic segment include s an identifier that 
the transport packet is part of a graphics packet, 

fche-at least one transport packet in the one or more g raphic segments includes 

graphic position information for managing reproduction o f defining a position to display 
the graphic images, a*td 

another at least one transport packet in the one or more g raphic segments 
includes time stamp of the graphic images image, and 

overlaying the graphic image on the main video data according to the position 
information . 

9. (Currently Amended) An apparatus for reproducing a data structure for 
managing reproduction of graphic data from a recording medium, comprising: 

an optical reproducing device configured to reproduce data recorded on the 
recording medium; 

a controller configured to control the optical reproducing device to reproduce^ 
from the recording medium, a main video stream into which main video data and one or 
more graphic segments containing a graphic image have been multiplexed , eaeh-the one 
or more g raphic segments including a plurality of transport packets, the transport 
packets multiplexed with other data w herein 

eaeh- the transport packets in a- the one or more g raphic segments has have a 
same packet identifier (PID), 

at least one transport packet in the graphic segment includes an identifier that 
the transport packet is part of a graphics packet. 

the-at least one transport packet in the one or more g raphic segments includes 
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graphic position information for managing reproduction o f defining a position to display 
the graphic images, and 

another at least one transport packet in the one or more g raphic segments 
includes a^time stamp of the graphic image s; and 

the controller configured to control the optical reproducing device to overlay the 
graphic image on the main video data according to the position information . 

10. (Currently Amended) A method of recording a data structure for managing 
reproduction of graphic data on a recording medium, comprising: 

Recordin g recording, onto the recording medium, a main video stream into which 
main video data and one or more graphic segments containing a graphic image for 
overlay onto the main video data have been multiplexed on the recording medium, each of 
which includes graphic data, each , the one or more graphic segments including a 
plurality of transport packets , the tran s port packets multiplexed with other data , 
wherein 

each the transport packets in a- the one or more g raphic segments has -have a 
same packet identifier (PID), and 

at least one transport packet in the graphic segment includes an identifier that 
the transport packet is part of a graphics packet, 

the-at least one transport packet in the one or more g raphic segments includes 

graphic position information for managing reproduction of defining a position to display 
the g raphic images, andand 

another at least one transport packet in the graphic segment includes at least one 
transport packet in the one or more graphic segments includes a time stamp of the 
graphic images. 

11. (Currently Amended) An apparatus for recording a data structure for 
managing reproduction of graphic data on a recording medium, comprising: 

an optical recording device configured to record data on the recording medium; 
an encoder for encoding at least multiple reproduction path video data; and 
a controller configured to control the optical recording device to record , onto the 
recording medium, a main video stream into which main video data and one or more 
graphic segments containing a graphic image for overlay onto the main video data have 
been multiplexed , eaeh — the one or more g raphic segments including a plurality of 
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transport packets, wherein 

the transport packets multiplexed with other data, on the recording medium, 
wherein 

— each transport packet in a in the one or more graphic segments has -have a same 

packet identifier (PID), 

at least one transport packet in the graphic segment includes - an identifier that 

the transport packet is part of a graphics packet, 

the-at least one transport packet in the one or more g raphic segments includes 
graphic position information for managing reproduction o f defining a position to display 
the graphic images, and 

another at least one transport packet in the one or more g raphic segments 
includes atime stamp of the graphic images. 

12. (Canceled) 

13. (Canceled) 

14. (Canceled) 

15. (Canceled) 

16. (Canceled) 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. (Canceled) 

21. (Canceled) 

22. (Canceled) 
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23. (Canceled) 

24. (Currently Amended) The computer readable medium of claim 1 , wherein the 
graphic information at least one transport packet in the one or more graphic segments 
includes information on position to display the graphic images, presentation time to 
display the graphic images, and duration to display the graphic images. 

25. (Currently Amended) The method of claim 8, wherein the graphic 
informatio n at least one transport packet in the one or more graphic segments includes 
information on position to display the graphic images, presentation time to display the 
graphic images, and duration to display the graphic images. 

26. (Currently Amended) The apparatus of claim 9, wherein the controller is 
configured to control the optical reproducing device to reproduce the graphic 
information at least one transport packet, in the one or more graphic segments, including 
information on position to display the graphic images, presentation time to display the 
graphic images, and duration to display the graphic images 

27. (Currently Amended) The method of claim 10, wherein the graphic 
information at least one transport packet in the one or more graphic segments includes 
information on po s ition to display the graphic images, presentation time to display the 
graphic images, and duration to display the graphic images. 

28. (Currently Amended) The apparatus of claim 1 1 , wherein the controller is 
configured to control the optical recording device to record the graphic information at 
least one transport packet, in the one or more graphic segments, including information 
on position to display the graphic images, presentation time to display the graphic 
images, and duration to display the graphic images. 

29. (Currently Amended) The computer readable medium of claim 1, wherein the 
computer readable medium further includes a playlist including navigation information 
for playback control of the main video strea m to reproduce the one or more graphic 
segments, the graphic segments are reproduced using a playlist . 
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30. (Currently Amended) The method of claim 8, further comprising: 
reproducing a playlist from the recording medium, the playlist including 

navigation information for playback control of the main video stream; and 

reproducing wherein the one or more graphic segments are reproduced using a 
the playlist. 

31. (Currently Amended) The method apparatus of claim 9, wherein the controller 
is configured to controls the optical reproducing device to reproduce the one or more 
graphic segments using a playlis t, the playlist including navigation information for 
playback control of the main video stream . 

32. (Currently Amended) The method of claim 10, further comprising: 
recording onto the recording medium a playlist including navigation information 

for playback control of the main video strea m to reproduce the one or more graphics 
segments, the graphic segment s are reproduced using a playlist . 

33. (Currently Amended) The method apparatus of claim 11, wherein the 
controller is configured to controls the optical recording device to record onto the 
medium a playlist including navigation informatio n for playback control of the main 
video stram , the navigation information including a playlist to reproduce the graphic 
segments . 

34. (New) The computer readable medium of claim 29, wherein the playlist 
includes a graphic mark indexing the graphic image and specifying display duration of 
the graphic image. 

35. (New) The method of claim 30, wherein the playlist includes a graphic mark 
indexing the graphic image and specifying display duration of the graphic image. 

36. (New) The apparatus of claim 31, wherein the playlist includes a graphic mark 
indexing the graphic image and specifying display duration of the graphic image. 

37. (New) The method of claim 32, wherein the playlist includes a graphic mark 
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indexing the graphic image and specifying display duration of the graphic image. 

38. (New) The apparatus of claim 33, wherein the playlist includes a graphic mark 
indexing the graphic image and specifying display duration of the graphic image. 

39. (New) The computer readable medium of claim 29, wherein the playlist 
includes display information for specifying display start and end times of the graphic 
image and display position and window size of the graphic image on the main video data. 

40. (New) The method of claim 30, wherein the playlist includes display 
information for specifying display start and end times of the graphic image and display 
position and window size of the graphic image on the main video data. 

41. (New) The apparatus of claim 31, wherein the playlist includes display 
information for specifying display start and end times of the graphic image and display 
position and window size of the graphic image on the main video data. 

42. (New) The method of claim 32, wherein the playlist includes display 
information for specifying display start and end times of the graphic image, and display 
position and window size of the graphic image on the main video data. 

43. (New) The apparatus of claim 33, wherein the playlist includes display 
information for specifying display start and end times of the graphic image and display 
position and window size of the graphic image on the main video data. 
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